import java.util.Arrays;

public class Test4 {
    public static void main(String[] args) {
        //给定一个整型数组, 实现冒泡排序(升序排序)
        int[] arr={5,2,6,8,3,1,9,7,4};
        bubbleSort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void bubbleSort(int[] array) {

        for(int j=0; j<array.length-1; ++j) {
            boolean flg=true;
            for(int i=0; i<array.length-1-j; ++i) {
                if(array[i] > array [i+1]) {
                    int temp = array[i];
                    array[i] = array[i+1];
                    array[i+1] = temp;

                    flg=false;
                }
            }
            if(flg) {
                return;
            }
        }
    }
}
